# @author : sentry
# @since : 2023-09-12
# 斐波那契数列

"""
斐波那契数列(Fibonacci sequence)，又称黄金分割数列，因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：
1、1、2、3、5、8、13、21、34、...
这个数列，前两项都是数字1，从第三项开始，每一项数字是前两项数字之和

关系表达式【f(n) = f(n-1)+f(n-2)】
"""


def fib(n):
    if n <= 2:
        return 1
    return fib(n - 1) + fib(n - 2)


print(fib(10))  # 55
print(fib(2))  # 1
